REPLACEMENT SHEET, SERIAL #09/761,700 
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BEGIN: 

/ := JV ; START FROM MSB LI 

Q := 0 ; INITIALIZE ACCUMULATOR 12 

H:=0 ; INTIALIZE STATE L3 

LOOP: ; FOR ALL BITS 

0 :- O + Q ; DOUBLE ACCUMULATOR L4 

WH=0 ; IF H STATE IS SET L5 

Q -.-Q+P ; ADD BASE POINT TO ACCUMULATOR L6 

GOTO ENDLOOP ; L7 

ELSE ; ELSE 

O -Q-P ; SUBTRACT BASE POINT L8 

GOTO ENDLOOP ; L9 

ENDLOOPj_ 

H := b[i\ ; SET H STATE TO COMPLEMENT OF 6[/J LI 0 

/ := i-l ; PROCESS NEXT BIT LI 1 

IFj>0 iIFBITEXISTS L12 

GOTO LOOP ; CONTINUE AT TOP OF LOOP LI 3 

IFtfrrO ; IF EXITING FROM H-Q STATE L14 

Q:=0+(~P) ; CORRECT RESULT BY FINAL SUBTRACT L15 

END ~ L16 



Fig. 4 



REPLACEMENT SHEET, SERIAL #09/761,700 




BEGIN: 

i:=N ; START FROM MSB LL1 

O:=0 ; INITIALIZE ACCUMULATOR LL2 

HO: ; STATE ENTRY POINT 

• Q:= Q+Q ; DOUBLE ACCUMULATOR LL3 

O—O+P ; ADD BASE POINT TO ACCUMULATOR LL4 

GOTO ENDLOOP ; BRANCH TO END OF LOOP TESTS LL5 

HI: ; STATE ENTRY POINT 

Q -Q+Q ; DOUBLE ACCUMULATOR LL6 

0 -Q+ {-P) ; SUBTRACT BASE POINT FROM ACCUMULATOR LL7 
GOTO ENDLOOP ; BRANCH TO END OF LOOP TESTS LL8 

ENDLOOP: ; END OF LOOP TESTS 

IF = 1 ; IF CURRENT BIT IS SET LL9 

GOTO NEXT HO ; FOLLOW HO PATH LL10 
; ELSE FALL INTO HI PATH 

NEXT HI: ; HI PATH 

1 :=i-l ; PROCESS NEXT BIT LL1 1 
IF i > 0 ; IF BIT EXISTS LL12 

GOTO HI ; EXECUTE HI STATE LL13 

2 := Q+i-P) I ELSE CORRECT RESULT AND END LL14 
END LL15 

NEXT HO: ; HO PATH 

i := i - 1 ; PROCESS NEXT BIT LL1 6 

IF i > 0 ; IF BIT EXISTS LL17 

GOTO HO ; EXECUTE HO STATE LL18 

END ; ELSE END LL15 
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BEGIN: 
i:=N 
Q:=l 

HO: 

o-^o-oio 1 ) 

Q:=Q-M 
GOTO ENDLOOP 

HI: 

Q-QQ 



Q:=QIM(Q-M~ l ) 



ENDLOOP: 

IF b{t\ = 1 GOTO ENDLOOP 

NEXT HI: 



IFi>0 

GOTO HI 
O := O/M 
END 

NEXT HO: 
i:=i-1 
IF/>0 

GOTO HO 
END 
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THEN Q «- Q 2 /M 
i<r-i- 1 




IF b ( = 0 THEN O <- Q 2 /M 
z 4— i — 1 
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